half 3-cnf satisfiability